#include<stdio.h>
#include<conio.h>
#include<math.h>
int ucln(int a, int b)
{
		while (a!=b){
				if (a>b) a-=b;
				else b-=a;
		}
		return a;
}
main()
{
	printf("Nhap vao 2 so a,b = ");
	int a,b;
	scanf("%d%d",&a,&b);
	printf("Uoc chung lon nhat cua %d va %d la %d",a,b,ucln(a,b));
}
